Exponent Function for Stationary Memoryless Channels with Input Cost at Rates above the Capacity

نویسنده

  • Yasutada Oohama
چکیده

We consider the stationary memoryless channels with input cost. We prove that for transmission rates above the capacity the correct probability of decoding tends to zero exponentially as the block length n of codes tends to infinity. In the case where both of channel input and output sets are finite, we determine the optimal exponent function on the above exponential decay of the correct probability. To derive this result we use a new technique called the recursive method, which is based on the information spectrum approach. The recursive method utilizes a certain recursive structure on the information spectrum quantities. Keywords—Stationary memoryless channels, Strong converse theorem, Information spectrum approach

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Iterative Algorithm for Computing the Optimal Exponent of Correct Decoding Probability for Rates below the Rate Distortion Function

The form of Dueck and Körner’s exponent function for correct decoding probability for discrete memoryless channels at rates above the capacity is similar to the form of Csiszár and Körner’s exponent function for correct decoding probability in lossy source coding for discrete memoryless sources at rates below the rate distortion function. We recently gave a new algorithm for computing Dueck and...

متن کامل

On Two Strong Converse Theorems for Stationary Discrete Memoryless Channels

In 1973, Arimoto proved the strong converse theorem for the discrete memoryless channels stating that when transmission rate R is above channel capacity C, the error probability of decoding goes to one as the block length n of code word tends to infinity. He proved the theorem by deriving the exponent function of error probability of correct decoding that is positive if and only if R > C. Subse...

متن کامل

Single Letter Expression of Capacity for a Class of Channels with Memory

We study finite alphabet channels with Unit Memory on the previous Channel Outputs called UMCO channels. We identify necessary and sufficient conditions, to test whether the capacity achieving channel input distributions with feedback are time-invariant, and whether feedback capacity is characterized by single letter, expressions, similar to that of memoryless channels. The method is based on s...

متن کامل

Exploiting Binary Markov Channels with Unknownparameters in Turbo

| We describe parallel concatenated codes for communication over binary-input, binary-output hidden Markov channels when the parameters of the Markov channel are unknown a priori. Speciically, we develop a joint estimation/decoding method that allows the estimation of the parameters of the model without the need for training sequences. This method involves little or no sacriice in performance r...

متن کامل

The Augustin center and the sphere packing bound for memoryless channels

For any channel with a convex constraint set and finite Augustin capacity, existence of a unique Augustin center and associated Erven-Harremoes bound are established. AugustinLegendre capacity, center, and radius are introduced and proved to be equal to the corresponding Renyi-Gallager entities. Sphere packing bounds with polynomial prefactors are derived for codes on two families of channels: ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1701.06545  شماره 

صفحات  -

تاریخ انتشار 2017